def trag_num(N):
    """ Функция определяет минимальную троекторию движения.
        По одномерному массиву от точки до 1 до N.
        Варианты движения: +1; +2.

        Задача сводится к числам Фибоначчи:
        Kn = Kn-2 + Kn-1.
        
    """

    # 0, 1 - уже определенные клетки
    K = [0, 1] + [0] * (N-1)
    step = []

    # Начинаем движение со второй клетки по N включительно
    for i in range(2, N+1):
        K[i] = K[i-2] + K[i-1]

    for i in range(N+1, 0):
        None
    return K

N = 3
print(trag_num(N))
